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Abstract. We obtain the convergence in law of a sequence of excited (also 
called cookies) random walks toward an excited Brownian motion. This last 
process is a continuous semi-martingale whose drift is a function, say ip, of 
its local time. It was introduced by Norris, Rogers and Williams as a simpli- 
fied version of Brownian polymers, and then recently further studied by the 
authors. To get our results we need to renormalize together the sequence of 
cookies, the time and the space in a convenient way. The proof follows a gen- 
eral approach already taken by Toth and his coauthors in multiple occasions, 
which goes through Ray-Knight type results. Namely we first prove, when <p 
is bounded and Lipschitz, that the convergence holds at the level of the local 
time processes. This is done via a careful study of the transition kernel of an 
auxiliary Markov chain which describes the local time at a given level. Then 
we prove a tightness result and deduce the convergence at the level of the full 
processes. 



1. Introduction 

1.1. General overview. Self- interacting random processes play a prominent role 
in the probability theory and in statistical physic. One fascinating aspect is that 
behind an apparent simplicity, they can be extremely hard to analyze rigorously. 
Just to mention one striking example, it is still not known whether once reinforced 
random walks on a ladder are recurrent in general (see however [Sel] and [Ver] for 
a partial answer and the surveys [MR] and [Pern] for other problems on reinforced 
processes). A major difficulty in these models is that we loose the Markovian 
property and in particular the usual dichotomy between recurrence and transience 
can be broken. A famous example where this happens is for vertex reinforced 
random walks on Z: it is now a well known result in the field, first conjectured 
and partially proved by Pemantle and Volkov [PemV], that almost surely these 
processes eventually get stuck on five sites [Tar]. For analogous results concerning 
self-attracting diffusions, see [CLJ], [HRo] and [R]. 

Beside this very basic, yet fundamental, problem of recurrence, a question of 
particular interest is to understand the connections between the various discrete and 
continuous models. In particular an important challenging conjecture is that self- 
avoiding random walks on Z 2 converge, after renormalization, toward the SLE & / 3 
(see [LSW] for a discussion on this and [DCS] for some recent progress). There are 
in fact not many examples where invariance principles or central limit theorems 
were fully established. But for instance it was proved that random walks perturbed 
at extrema converge after the usual renormalization toward a perturbed Brownian 
motion (see e.g. [Dav] and [W]). 

In this paper we are interested in the class of so-called excited random processes, 
which are among the most elementary examples of self-interacting processes. By 
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this we mean that the interaction with the past trajectory is as localized as possible: 
the evolution of these processes at any time only depend on their local time at their 
present position. A discrete version was introduced relatively recently by Bcnjamini 
and Wilson [BW] and a generalization, called multi-excited or cookie random walks, 
was then further studied by Zerner [Z] and many other authors (see in particular 
[MPRV] and references therein). Closely related models were also considered in 
[ABK], [BKS], [K] and [KRS] . Dolgopyat [D] observed that in dimension 1, in the 
recurrent regime, and after the usual renormalization, multi-excited random walks 
also converge toward a perturbed Brownian motion (we will give a more precise 
statement later). However, as we will see below, the latter are not, in some sense, 
the most natural continuous versions of excited processes. Somewhat more natural 
ones were introduced two decades ago by Norris, Rogers and Williams [NRW2], in 
connection with the excluded volume problem [NRW1], and as a simplified model 
for Brownian polymers. They were later called excited Brownian motions by the 
authors [RS]. 

The aim of this paper is to show that excited Brownian motions can be ap- 
proached in law by multi-excited random walks in the Skorokhod space, i.e. in the 
sense of the full process. For this we need to use a nonstandard renormalization, 
namely we need to scale together and appropriately the sequence of cookies, which 
govern the drift of the walk, the space and the time. Now let us give more details, 
starting with some definitions: 

A multi-excited or cookie random walk (X e (n), n > 0) is associated to a sequence 

e:= (ei,i >1)€(-1, if ', 

of cookies in the following way: set 

1, 

for alH > 1, and let (F e ^ ni n > 0) be the filtration generated by X e . Then X e (0) := 
and for all n > 0, 

P[A £ (n + 1) - X e (n) = 1 I Fe tn ] = 1 - ¥[X e (n + 1) - X e (n) = -1 \ F e>n ] = p e>i , 

if #{j < n ■ X e (j) — X e (n)} — i. We notice that the case of random cookies has 
also been studied in the past, for instance by Zerner [Z], but here we consider only 
deterministic e. 

On the other hand excited Brownian motions are solutions of a stochastic differential 
equation of the type: 

dY t = dB t + <p{L?)dt, 

where B is a Brownian motion, L\ is the local time process of Y and ip : M — » M is 
some measurable (bounded) function. 

So at a heuristic level the discrete and the continuous models are very similar: 
the drift is a function of the local time at the present position. But the analogy can 
be pushed beyond this simple observation. In particular criteria for recurrence and 
nonzero speed in both models (see respectively [KZ] and [RS]) are entirely similar 
(see below) . Our results here give now a concrete link. We first prove that when ip 
is bounded and Lipschitz, the local time process of X s , conveniently renormalized, 
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converges to the one of Y, exactly in the same spirit as in Toth's papers on self- 
interacting random walks (see [T2]). Then we obtain a tightness result and deduce 
a convergence in the Skorokhod space at the level of the processes (see Theorem 1.4 
below). For proving the convergence of the local time processes we use a standard 
criterion of Ethier and Kurtz [EK] on approximation of diffusions. To show that we 
can apply it here we introduce some auxiliary Markov chains describing the local 
time on each level and we make a careful analysis of the transition kernels of these 
Markov chains (see Section 2). 

Acknowledgments: We thank an anonymous referee for encouraging us to prove the 
main result without the recurrence hypothesis and with weaker assumptions on the 
regularity of ip. 

1.2. Description of the results. For a e Z and ueN, set 

T e , a (v) :=inf{j : jf{i < j : I £ (j)=oandI £ ( ! + l)=fl-l} = l > + l}. 

Consider the process (S E , a ,v(k), k e Z) defined by 

Se,a,v(k) = #{.? < r £ia (v) - 1 : X s (j) = k and X s (j + 1) = k - 1}. 

In particular, when t £i0 (u) is finite, 5 £i0i „(o) = v. We will say that X e is recurrent 
when all the r ej0 (w)'s are finite. A criterion for recurrence when £j > for all i or 
when £j = for i large enough is given in [Z] and [KZ] (namely in these cases, X e 
is a.s. recurrent if, and only if, Si G [—1,1]). 

Assume now that ip is bounded and let e n — (si(n),i > 1) be defined by 

eAn) := — p { — | for all n > 1 and alH > 1. 
v ; 2n^ VW 

Since ^ is bounded, if n is large enough then e n e (—1, 1) N and A £ri is well defined. 
Then for a e M and v > 0, set 

(1) AW(i) := ^5 eBi[2no]i[ni;] ([2na;]) for all 

We give now the analogous definitions in the continuous setting. First for a e M, 
let 

r (u) := inf{t > : L a t > v} for all v > 0, 

be the right continuous inverse of the local time of Y at level a. Again we say that 
Y is a.s. recurrent if all these stopping times are a.s. finite. This is equivalent (see 
[RS, Theorem 1.1]) to the condition C± = Cf = +oo, where 

dz 



Ct := /"exp T / 
Jo l Jo 



h(z)- 



z 



dx, 



and where 

h(z) := j (p(£) dl for all z > 0. 

In particular when ip is nonnegative or compactly supported this is equivalent to 
f™(p(t) die [-1,1]. Then set 

A ai „(a;) :=£?„(„). 

The Ray-Knight theorem describes the law of (A a . v (x),x e M) (a proof is given in 
[NRW2] when v = 0, but it applies as well for u > 0), when r a (v) is a.s. finite, 
and we recall this result now. To fix ideas we assume that a < 0. An analogous 



EXCITED BROWNIAN MOTIONS AS LIMITS OF EXCITED RANDOM WALKS 



4 



result holds for a > 0. So first we have A a ,v(a) = v. Next, A 0) „ is solution of the 
stochastic differential equation: 

(2) dA a , v (x) = 2^A a , v (x)dB x + 2(l + h(A a , v (x))) dx fora;e[a,0], 

(3) dA 0i „(ar) = 2^ A a , v {x)dB x + 2h{A a , v {x)) dx for x G [0, oo), 

where B is a Brownian motion, and (3) holds up to the first time, say w+ v , when 
it hits 0, and then is absorbed in (i.e. A a , v {x) = for x > w+ v ). Similarly 
(A aiV (a — x),x > 0) is solution of (3) (with a drift — 2h instead of 2h and an 
independent Brownian motion) up to the first time, say w~ v , when it hits 0, and 
then is absorbed in 0. 

For d > 1, we denote by B(R, R d ) the space of cadlag functions / : R -> R d 
endowed with the usual Skorokhod topology (see for instance Section 12 in [Bil] ) . 
The space B(R,R) will also simply be denoted by D(R). It will be implicit that all 
convergences in law of our processes hold in these spaces. 

Our first result is the following theorem: 

Theorem 1.1. Assume that ip is bounded and Lipschitz. Assume further that for 
n large enough, X Sn is recurrent and that Y is recurrent. Then for any finite set 
I, any a* G R and Vi > 0, i G I, 

{A^ Vi (x),x G R) ieJ ^ (A a v (x),x G R). j . 

As announced above, this theorem gives the convergence of a sequence of excited 
random walks toward the excited Brownian motion (associated to ip) at the level 
of the local times. We will also extend this result in a non homogeneous setting, 
i.e. when ip is allowed to depend also on the space variable. We refer the reader to 
Section 3 for more details. Actually we will need this extension to prove Theorem 
1.1 in the case |/| > 2. This will be explained in Section 4. 

Note that if ip is compactly supported or nonnegative (and bounded Lipschitz), and 
if J °° (p(£)d£ G (—1,1), then Y is recurrent and X Eri as well for n large enough. 

A consequence of Theorem 1.1 is the following 

Corollary 1.2. Under the hypotheses of Theorem 1.1, for any finite set I, any 
a,i G R and Vi > 0, i G I , 

For Ui G R, i G /, denote by 6$ some independent geometric random variables 

— (i) 

with parameter 1 — e Ui , independent of X Sn . Denote also by 7„/, i G /, some 
independent exponential random variables with parameter m, independent of Y. 
Then as in [Tl], we can deduce from the previous results the 

Corollary 1.3. Under the hypotheses of Theorem 1.1, for any A, > 0, i G /, 
Finally we get the following: 
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Theorem 1.4. Assume that tp is bounded and Lipschitz. For t > 0, set X^ n \t) := 
X en {[An 2 t\) / (2n) , which is well defined at least for n large enough. Then 

(X {n) (t),t>0) =£> (Y(t),t>0). 

n—>oc 

Note that, as opposed to the previous results, we do not assume in this last theorem 
that X En and Y are recurrent. 

To obtain this result we need to prove the tightness of the sequence X £ri ( [An 2 -] ) / (2n) , 
n > 1. This is done by using a coupling between different branching processes, sim- 
ilar to those which were used for proving Corollary 1.2. The convergence of finite- 
dimensional distributions follows from Corollary 1.3 and an inversion of Laplace 
transform. 

As for Theorem 1.1 an extension of this result to the non homogeneous setting can 
be proved (see Theorem 7.1 at the end of the paper). 

Let us mention now a related result of Dolgopyat [D] . He proved a functional central 
limit theorem for excited random walks when e is fixed, and in the recurrent regime; 
more precisely when £j > for all i and a := ^ £ i < 1- I n this case the limiting 
process is a perturbed Brownian motion, i.e. the process defined by 

X t = B t + a ( supX s - mfXs) for all t > 0, 

\s<t s <* / 

with B a Brownian motion. 

We will first prove Theorem 1.1 in the case \I\ = 1 in Section 2. In section 3, 
we will extend the result to the non homogeneous setting and in Section 4 we will 
deduce the result in the general case |/| > 1. Corollaries 1.2 and 1.3 will be proved 
respectively in Section 5 and 6, and Theorem 1.4 in Section 7. 



2. Proof of Theorem 1.1 in the case |/| = 1 

We assume in this section that |/| = 1. Let a e M. and v > be given. To fix 
ideas we assume that a < 0. The case a > is similar. Moreover, we only prove the 
convergence of a£™2 on the time interval [a, oo), since the proofs of the convergence 
on (—oo, a] and on [0, +oo) are the same. 

2.1. A criterion of Ethier and Kurtz. It is now a standard fact and not difficult 
to check (see however [BaS] or [KZ] for more details) that for all a e N~ and v G N, 

(1) the sequence (Se, a ,v(a), • • • , S e , a ,v{ty) nas the same law as (V^ ; „(0), . . . , V E>V (— 
where (V EiV (k),k > 0) is some Markov chain starting from v, which is in- 
dependent of a, 

(2) conditionally to w = S E ^ a ^ v (0), the sequence {S E ^ a ^ v (k),k > 0) has the 
same law as some Markov chain (V e , w (k), k > 0), starting from w, which is 
independent of a, 

(3) the sequence (5 e)0)t) (o — k), k > 1) has the same law as (Vl £i „ + i(fc), k > 1), 
where by definition (— e)j = — £j for all i > 1. 

Moreover, the sequences (S £y a yV (a — k),k > 1) and (S £yCLyV (k), k > 0) are indepen- 
dent. The laws of the Markov chains V EjV and V £yV will be described in Subsection 
2.2 in terms of another Markov chain W s , see in particular (8) and (9). Note that 
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this idea to use the Markovian property of the process S e ,a,v goes back at least to 
Kesten, Kozlov and Spitzer [KKS]. 

In the following, in order to lighten the presentation we will forget about the de- 
pendence on the starting point (which does not play any serious role here) in the 
notation for V £ and V £ . Thus V £ and V £n should be understood respectively as V £iV 
and V^ n) [ nt) ], where the v will be clear from the context, and similarly for V £ and 

Ve n . 

Now we first prove the convergence of Ai™2 on [a, 0]. The proofs of the convergence 
on [0, +oo) and on the full interval [a, +oo) are similar and will be explained in 
Subsection 2.6. 

So on [a, 0], A$ can be decomposed as a sum of a martingale part M^v and a 
drift part B^l: 

(4) AW(x)= [ ^+MW(x)+BW(x) for all are [a, 0], 
with the following equalities in law: 

[2nx]-[2na\ 

(5) M(%x) = - {Ve n (k)-E[V £n (k)\V £n (k-l)]\, 

n k=i 

and 

[2nx]-[2na] 

(6) BW(x) = - J2 {m n (k)\V £n (k-l)]-V Sn (k-l)}. 

n k=i 

Let also A^al be the previsible compensator of (Mi™') 2 . We have the equality in 
law: 

[2nx]-[2na] 

(7) A^l{x) = \ Yl {mAkf\V £n (k-l)}-E[V £n (k)\V £n (k-l)} 2 }, 

n k=i 

for all x G [a, 0] . 

We will deduce the convergence of Ai"2 from a criterion of Ethier and Kurtz [EK] , 
namely Theorem 4.1 p. 354. According to this result the convergence on [a, 0] in 
Theorem 1.1 follows from Propositions 2.1 and 2.2 below. In addition we need to 
verify that the martingale problem associated with the operator 2Xd 2 / (d\) 2 + 2(1 + 
h{X))d/d\ is well posed. This follows from Theorem 2.3 p.372 in [EK] (with the 
notation of [EK] take ro = and n = +oo). 

Proposition 2.1. Let R > be given. Set := inf{x > a : A^l(x) > R}. 
Then for a < x < A , 

B${x) - 2 j\l + MAWfe))) dy + O (^j , 

where the 0(n~ 1//2 ) is deterministic and only depends on a and R. 
Proposition 2.2. Let R > be given. Then for a < x < A t„, 

A^(x)=4j\^ v (y)dy + 0^y 
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where the 0(nT x ^ 2 ) is deterministic and only depends on a and R. 
These propositions will be proved in the Subsections 2.2-2.5. 

2.2. An auxiliary Markov chain. Let e and v > be given. We express here 
(see in particular (8) and (9) below) the laws of V £ = V £tV and V £ — V £iV in terms 
of the law of another Markov chain W £ . A similar representation already appeared 
in Toth's paper [Tl] on "true" self-avoiding walks. So let us first define (s e ^,i > 0) 
by s e ,o = and for i > 1, 

Se,i ■= 1 {U j >Pe, j }> 

where (Uj,j > 1) is a sequence of i.i.d random variables with uniform distribution 
in [0, 1]. This s £) j is equal in law to the number of times the excited random walk 
jumps from level k to k — 1, for some arbitrary k € Z, after i visits at this level k. 
For m > 0, set 

W e (m) := inf{i > : s £ ^ — m}. 
Then W e (m) is equal in law to the number of visits to level k before the m-th jump 
from k to k — 1. Moreover, (W s (m), to > 0) is a Markov chain on N starting from 
and with transition operator Q e defined for any nonnegative or bounded function 
/ by 

Qe.f(r) = ]T f(r + e)2-'(l + e r+1 ) . . . (1 + e r+/ _i)(l - e r+e ), 
i>i 

for all r e N. Furthermore it is immediate that the law of V e (k + 1) conditionally 
on {V £ (k) — m} is equal to the law of W e (m) — m + 1: 

(8) C(V e (k + l) | V e (k) =m) = C{W e (m) -m + 1). 

Similarly the law of V e (k + 1) conditionally on {V e {k) = to} is equal to the law of 

We (to) — to: 

(9) C(V £ (k + 1) | V £ {k) = to) = C{W £ {m) - m). 

By convention we denote by Qo the transition operator associated to the sequence 
(ei,i > 1), where Si — for all i. In other words 

Qo/(r) - E[/(r + 0] for all r e N, 

where ^ is a geometric random variable with parameter 1/2, i.e. P(£ = = 2 _£ , 
for all t > 1. Note that E(£) = 2 and V(0 = 2. In particular, if u is defined by 
u(r) = r for all r G N, then for all to > 1, 

QZ l u(0) = E[a + • • • + U] = 2™, 

where ^1, . . . are i.i.d. geometric random variables with parameter 1/2. Note 
also that for all to > 1, E[W e (m)] = Q™u(0). Thus (8) shows that 

(10) E[v £ (k) 1 v £ (k - 1)] - v £ (k - 1) = qw-v u (o) - Q^ (fe_1) w(o) + 1, 

for all k > 1. So in view of (6) and (10), our strategy for proving Proposition 2.1 
will be to estimate terms of the form Q™u(0) — Q™u{Qi). Note that since x < 
by hypothesis, we can restrict us to the case when to < Rn + 1. Likewise 

(11) E[V £ 2 (k) I V £ (k-l)]-E[V £ (k) I V £ (k-1)} 2 = Q^-V u 2 (0)-(Q^ k -V u (0)) 2 , 

for all k > 1. So in view of (7) and (11) we will have also to estimate terms of the 
form Q™u 2 (0) - (Q™u(0)) 2 , for proving Proposition 2.2. 
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2.3. Some elementary properties of the operators Q £ and Qq. For / : N 

R, we set 

l/loo = sup | /(r) |, 

Lip(/) . sup"n, 

r^r' |r-r'| 



and 



Lip 2 (/) = supLip(A^/), 

few 



where Aef(r) = f(r+l) — f(r). Naturally we say that / is Lipschitz if Lip(/) < +00. 
Note that for any /, Lip 2 (/) < 2Lip(/) < 41/U. Set 

D:= {/i:N4l : there exists /, g Lipschitz, such that h(r) = f(r) + rg(r)} . 

For e : N ->• (-1,1), let R £ := Q e - Q . Note that when \e\oo < 1/2, R e h and 
Q e h are well defined for any h € V. Observe also that Q e l = QqI = 1, where 1 is 
the constant function on N. In particular R e l = 0. Moreover, for any Lipschitz /, 
IQe/loo < l/loo, and 

(12) |Q £ /-/U<CLip(/), 
where C = X^>i ^(4/3) ~ l ■ As a corollary we get the 

Lemma 2.3. There exists a constant C > such that for all \e\oo < 1/2, all j > 
and all Lipschitz functions f, 

\Qif-f\oo<CjLip(f). 

Proof. Write 

Ql! - f = jZQT\Qef - f), 

i—l 

and then use (12) for each term of the sum. □ 
Set for all r > and I > 1, 

e-i 

£r,£ '■ = —£r+l + £r+i, 
»=1 

and define R E by 

^ £ /(r) = ^/(r + £)2-^. 

This R e is a linearized version of R e = Q e — Qo, and also the first order term in 
the expansion of R e as \e\oo — > 0. The next result is immediate. 

Lemma 2.4. 4ss«me that \e\oo < 1/2. TTien for any h £ V and any r, 
R £ h(r)=-^2e r+i (h(r + e)2- £ - ^ h(r + i)2~ i \. 

In particular R e l = since J2i=e+i = We also get the following 
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Lemma 2.5. There exists a constant C > such that for all \e\oo < 1/2 and all 
h eD, with h(r) — f(r) + rg(r), 

(13) R £ h(r) = fe(r)+rg e (r), 

where f £ and g e satisfy 

(i) |/e|oo < C(Lip(f) + IflU) X 

(ii) l5eU < CLip(g) x |e|oo 

(iii) Lij>(/ e ) < C(Lip 2 (f) + Lip(g)) x \e\oo + C(Lip(f) + Lg^) x Lzp(e) 

(iv) Lip(g £ ) < CLip 2 (g) x \e\oo + CLip(g) x Lip(e). 

Proof. By using that h(r)R £ l(r) = for all r, we get 

R £ h(r) = - ]T ( (/i(r + £) - h(r))2~ e - £ + *) - /i(r))2" i j . 

Thus (13) holds with 

f £ (r) = -^ er+t ((f( r + l)-f(r))2- e - f^(f(r + i)-f(r))2-*\ 
e>i \ i=e+i / 

-J2 s r+Ag(r + £)£2- e - J2 g(r + i)i2-A, 

and 

g £ {r) = -^ £r+l ((g(r + £)-g(r))2- e - f^(g(r + i) -9(^)2-'). 

t>\ \ »=m-i / 

All assertions follow immediately. For instance we can write 

ISeU < Lip( 5 ) x |e|oo x + J2 t2 ~ l ) > 

£>1 \ i=M-l / 

which implies (ii) and one can prove similarly (i), (iii) and (iv). □ 
Next we have 

Lemma 2.6. There exists a constant C > such that for all \e\oo < 1/2 and all 
h e T>, with h(r) — f(r) + rg(r), 

R £ h(r) - R £ h(r) = f £ (r) + rg £ (r), 

where f £ and g £ satisfy 

|/eU < C(Lip(f) + | 5 U) x |er|2c, 
ISeU < CLip( ff ) x |e|^. 

Proof. Recall that 

{Re - R £ )h(r) = ^ /i(r + iW\e r . t - E r , t ), 
e>i 

where for all r and £, 

£ r ,e ■= (1 + £r+i) •••(! + e r+ e-i){l - e r +t) - 1- 
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Since h(r)R e l(r) = h(r)R e l(r) = for all r, we get 

(R £ -R £ )h(r) = ]T(% + £)-%))2- £ (e r ,,-^ £ ) 

= fe(r) +rg e {r). 

with 

fe(r) = J2(f(r + l)-f(r))2- e (s rt e-s r , e ) 
e>i 

+ ^g(r + £)£2~ e (e r4 -s r/ ), 
i>i 

and 

g e (r) = J2(a(r + ^-9(r))2- e (e r ^-e r4 ). 
e>i 

But for any r and any £ > 1, 

\s r ,e-e r .t\ < (l + |e|oo) £ -l-^|e|oo 
(14) < + \eU e - 2 \e\l 

< emy- 2 \e\l- 

The lemma follows. □ 
Lemmas 2.5 and 2.6 imply 

Lemma 2.7. There exists a constant C > such that for all \e\oo < 1/2 and all 
AeD, with h(r) — f(r) + rg(r), 

R s h{r) = f s {r)+rg s {r), 

where f £ and g e satisfy 

IMoo < C(Lip(f) + | 9 |oo) x leu, 
|5e|oo < CLip(g) x |ff|oo. 

We will need also the following 

Lemma 2.8. For a// h gf, witt /i(r) = /(r) + rg(r), and all i > 0, 

QjMr) = /i(r)+r 5i (r), 

where fi and gi satisfy 

(i) l/iloo < |/|oo + 2i| 5 |oo 

(ii) i»p(/0 < L W) + 2iLip(g) 
(in) |5i|oo < Iffloo 
(iv) Lip(gi) < Lip(g). 

Moreover, for all r, 

\Qih(r) - h(r + 2i)\< V2i(Lip(f) + |. 9 |oo + (r + 2i)Lip{g)). 

Proof. Just recall that for all i and r, Q l Q h(r) = K[h(r + £i + • • • + £»)], where 
£i, . . . , & are i.i.d. geometric random variables with parameter 1/2. Thus, Q l h(r) = 
M r ) +rgi{r), where 

Mr) = E[/(r + 6 + • • • + &)] + E[(a + • • • + &g(r + & + ■ ■ ■ + &)], 
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and 

fc(r)=E[0(r + & + ■■■+&)]■ 
Claims (i), (ii), (iii) and (iv) follow immediately frome these expressions (by using 
also that E[|£H h&|] = 2i). Next write 

\Qti{r)-f{r + 2i)\ < E[|/(r + £ 1 + ---+&)-/(r + 2i)|] 

< Lip(/)E[|£ 1 + ---+&-2i|] 

< \/2iLip(/), 

by using Cauchy-Schwarz inequality and the fact that E(£j) = 2 and V(£») = 2, for 
all i. We also have 

\Qo(h - /)(r) - (r + 2i) ff (r + 2i)| < E[|(6 + • • • + & - 2i)g(r + & + ■ ■ ■ + &)| 

+E[|(r + 2i)( ff (r + 6 + • • • + &) - <?(r + 2i))|] 
< V2i(|ff|oo + (r + 2i)Lip( 5 )) . 

□ 

Lemma 2.9. T/iere exists a constant C > suc/i i/iai /or aZZ |e|oo < 1/2, alii > 
and aZZ Lipschitz f, 

\(Ql-Qh)f\oo<CiLt P (f)x lei*,. 

Proof. First write 

i-l 

(15) Qt-Qj = £Qr j ' +1 ^QS- 

Then by using that | <5e~' 7+1 / 1 oo < |/|oo, for all j < i — 1, we get (using Lemma 2.7 
with <? = 0), 

i-l i-l 

KQe - Qo)/U < E l^^o/loo < cJ2^p(Qimoo. 

3=0 j=0 

We conclude the proof of the lemma by using that L1p(Qq/) < Lip(/) for all j. □ 

Lemma 2.10. There exists a constant C > such that for all \e\oo < 1/2, all i > 
and all h eD, with h(r) — f(r) + rg(r), 

\Qlh(r)\ < |/|oo + (r + Ci)| 5 |oo. 

Proof. We have 

\Qlh(r)\ < l/loo + |5|oo|Q*«(r)|, 
where u is defined by u(r) = r for all r e N. Now, Lemma 2.9 implies that 

\Q\u{r) - Qiu{r)\ < Ci^. 
We conclude by using that Q l u(r) = r + 2i. □ 

Lemma 2.11. There exists a constant C > such that for all \e\oo < 1/2, all i > 
and aZZ h GT>, with h(r) — f(r) + rg(r), 

\(Ql - Q l )h(r)\ < Ci (Lip(f) + I.9U + (r + i)Lip(g)) x {s^. 
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Proof. We have Q J h(r) = fj{r) + rgj(r) and R e Q 3 h(r) = fj, £ (r) +rgj lS (r). Lemma 
2.10 implies that 

\Qr j+1 ReQih{r)\ < l/^eloo + (r + C(i - j + l))|ft,e|oo. 

Lemma 2.7 implies that 

|/j,e|oo < C(Lip(/j) + \gj\oo) x |e|oo and \gj, £ \oo < CLip^) x \e\oo. 
Lemma 2.8 implies that 

\fj, s \oo < C(Lip(/) + \g\ x + 2jLip( 5 )) x leU, 



and 
Now, 

and 



|5j,e|oo < CLip(g) x |e|oo. 
Y, l/i,e|oo < Ci(Lip(/) + IffU + zLip(.g)) x |e| 



^(r + C(i- j + l^lfir^loo < C(r + i)z x Lip(.g) x leU. 

Using then (15), this proves the lemma. □ 
Our last result in this subsection is the following (recall that u(r) = r for all r e N): 

Lemma 2.12. There exists a constant C > such that for all m > and all 
Moo < 1/2, 

m 

\Q?u -Q^u-J2 Q^RMoc < C(m|e& + m 2 |e|oo£tp(e)). 
i=i 

Proof. First observe that for all j > 0, QqU = u + 2j. Since R £ is linear and 
fl £ l = 0, wc get ReQl^u = R e u for all i > 1. Thus 

m m 
i=l i=l 

Next we have 

m 

+ Y,{Q?- i -Q™- i )ReQV 1 u. 

i=l 

By using Lemma 2.6 and the fact that Lip((5gu) < Lip(u) = 1 for all i, we get 

m m 

E \Q™~\Rz - Wr^U < cE L Wo _1 ")N: 



|2 

loo 

1=1 

< Cm\e\l. 
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Then by using Lemma 2.9 we obtain 

ra ra 

53 KQT' 1 - QtT'RQo -1 "!*, < ^kU 53 (m - OLip^u). 

i=l i=l 
Using Lemma 2.5 with /(r) = 1 and g(r) = 0, we have g e (r) — and 

(16) Up(R E u) = Lip(/ e ) < CLip(e). 

This proves the lemma. □ 

2.4. Proof of Proposition 2.1. Recall that e n = (ei(n),i > 1), with £,(n) = 
(p(i/2n)/(2n). Since is bounded, we can always assume by taking large enough 
n if necessary, that |e n |oo < 1/2. Note also that Lip(e„) = 0(l/n 2 ). Assume now 
that m — 0(n). Then Lemma 2.12 shows that 



m_1 ~ /1\ 



i=0 
Next write 

771 — 1 772—1 777,-1 

i=0 i=0 i=0 

By using Lemma 2.8 (applied to / = i? e „u and g = 0) we get 

m — 1 m — 1 

53 |Q^ £n u(0) - i? e „u(2i)| < 72 53 Lip(/? £ „w)Vi 

i=0 i=0 

< Cm 3 / 2 Lip(e„) 

< -f 

On the other hand, set 

oo 

(17) a t := -^2- £ + 53 j2" J ' = 2~ /+1 . 
Then by using Lemma 2.4 we get 

m— 1 m— 1 oo 

53 Re n u(2i) = 53 y3°i( g ") 2 »+i 

i=0 i=0 £=1 

oo 1 m— 1 /„. /, 

ti V 2n 

But X^fci 2~ £+1 = 2, and since ip is Lipschitz and bounded 

rjp. 1 (2i + e\ r m '" , w 

Thus putting the pieces together we get 

(18) Q ™ u( 0)-Q™ u (0)^/ i (^)+O^-L^. 
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Finally we get the equalities in law, for a < x < A r„ , 

[2nx]-[2na] 

= - E (nve n (k)\v £n (k-i)]-v £n (k-i)) 
*;=i 

[2nx\-[2na\ 

n fe=i 

[2nx]-[2no] , , , 7 i \ \ •» / 1 \ 

= 2jf{i + MA«M)}* + o(J=), 

where the second equality follows from (10) and the third one from (18) and the 
relation between Ai™2 and V £n given in (1) and at the begining of Subsection 2.1. 
This finishes the proof of Proposition 2.1. □ 

2.5. Proof of Proposition 2.2. We assume throughout this subsection that m = 
0(n). Then on the one hand by using Lemma 2.12, we get 

m 

Q? n u{0) = 2m + J2 Qo^ReM®) + O 
»=i 

Moreover Lemma 2.5 shows that \Q l R £n u(0)\ < \R £n u\ < C|e„|oo = 0(l/n) uni- 
formly in i. Thus 

m 

(Q£u(0)) 2 = ^m 2 + im^Qo^ReMO) + 0(1). 

»=i 

On the other hand we have for all e, 

m 

Q> 2 = Q™« 2 + E QT^ReQl 1 ^- 

i=l 

A variance calculus shows that 

Qj,~V = it 2 + 4(i - l)u + 4(i - l) 2 + 2(i - 1), 
which implies that for all e, 

ReQ^u 2 = R £ u 2 + 4(i - l)i? e u, 

since i? e l = 0. Thus 

Q™u 2 (0) = 4m 2 + 2m + £ £ , m + F £ , m , 

where 

m 

^, m = E^r~ l ^ 2 (o), 

i=l 

and 

m 

i^, m = 4^(i-l)Q™- i J R £ u(0). 

i=l 

We now prove the following 
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Lemma 2.13. We have 

(19) £ £ „, m = ^Q™- 4 i? e „ U 2 (0) + O(l), 

i=l 

and 

m 

(20) F £n , ro = 4^(i-l)Q™- i i? £n u(0) + (9(l). 

»=i 

Proof. We have 

(R e - R £ )u 2 (r) = J2{2r£ + l 2 )2-\e r x - e r j) for all r. 

Thus, by using (14), we see that there exists a constant C > such that 

(21) \(R £n -Re n )u 2 (r)\ <C\e n \ 2 ^(r + l)<C^± for all r. 
This implies that 

m m 

i^„,m-E £ ?r < ^-« 2 (°)i ^ E^ri^ n « 2 -^ n ^i(o) 

i=l i=l 

„ m 

< ^E«rv(o) 

2 — 1 

with /(r) = r + 1. By using Lemma 2.3, applied to /(r) — r + 1, we see that there 
exists C > such that 

m m 

\E en , m -Y,Q?~ i Rey{0)\ < — E( 1+m - ? ) 
i=l n i=l 

< £7^ = 0(1). 
Recall the formula for given in (17) and let 

oo 

»=M-i 

Then Lemma 2.4 shows that 

(22) R £n u 2 (r) = f n (r)+rg n (r), 
where 

fn(r) = ^2b e (e n ) r+ i 

i>\ 

9n(r) = 2^2ai(e n ) r +£- 

e>i 

Next by using Lemma 2.11, we get for all j = m — i and 1 < i < m, 

\(Q 3 e n - Q J )R £n u 2 (0)\ < Cj (Lip(/„) + \g n \oc + jUp(g n )) x {e^ 

< Cj(\ + (j + l)Lip(e n )) x | 

£n |oo 

< rl-^ ---) = 0' ; 
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This proves (19). 

Now Lemmas 2.6 and 2.9, together with (16), show that (for j = m — i) 

\Qi n R Sn u - Q J R £n u\co < \Qi n (R Sn - *L)u|oo + \(Ql n - Q J )Re n u\oc 

= O {\s n \l +j| £ „|ooLi P ( £ „)) = O (J^j . 

This proves (20) and finishes the proof of the lemma. □ 
We can now write 

m— 1 



QTy(0) (QZm) 2 = 2m+J2Q 3 oRe n u 2 (0) 

3=0 

7U—1 

+Aj2(m-j-l)Q J R £n u(0) 



3=0 
m — 1 

-4m ^ QiR £n u(0) + O(l). 
j=o 

By using Lemmas 2.8 and the form of R £n u 2 given by (22) (and using that Lip(/„) = 
C(n" 2 ), Lip(g„) = £>(n~ 2 ) and = 0(n _1 )) we get for j < m - 1, 

Q 3 o R £n u 2 (0) = R £n u 2 (2j)+0(n- 1 ^). 

By using Lemmas 2.8, the fact that R £n is Lipschitz and bounded, and (16), we get 

Q J o R £n u(0) = ReMZj) + 0{n-^ 2 ). 

Therefore 

m— 1 

QZu 2 (0)-(QZu(°)) 2 = 1m+Y,Re n u 2 m 

3=0 
m—1 

-4^(j + l)i?e„«(2j) + 0(n 1 / 2 ). 

3=0 



Lemma 2.4 shows that 



R £n u 2 {2j) = 4j at(e n hj+i + O ( - j , 
e>i w 



and 

Re n u ( 2 .i) = y^ae(£nhj+e- 
t>i 

Thus 

QZ u 2 (0) - (QZm) 2 = 2m + <IV /2 )- 
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Then (11) shows that for a < x < A t„ 

[2nx] — [2na 



n k=i 

[2nx]-[2na] . . / 



(2/) rfy + O 



(v/n y 

This finishes the proof of Proposition 2.2. □ 



I / A (n) 

</ a 



2.6. Proof of the convergence on [0,+oo). The proof of the convergence of 
Ai™2 on [0, +oo) is essentially the same as the proof on [a, 0]. Namely we can define 
Ma"v, B^y and A^ v , respectively as in (5), (6) and (7) with V everywhere instead 
of V. Let also 



(23) 
Then 



w { a,v ) :=^sup{fc<0 : S £(ii[2M])H (fc) = 0} 
w { a,v +) := ^;inf{fc > a : S £nt[2na]t[nv] (k) = 0}. 



A$(s) = A$(0) + M<») (a;) + B<${x) for all x e [0, «;£■+>). 
Moreover (9) shows that 

Efc(fc) | K(A - 1)] - V;(A - 1) = Qf^-^O) - Q^ (fe_1) u(0), 

and 

E[V £ (k) 2 \V e (k- 1)] - E[V e (k) \V e (k- l)] 2 - Qf E(fc_1) u 2 (0) - (Qf'^Mo)) 2 , 

for all /c > 1 . Then by following the proofs given in the previous subsections we get 
the analogues of Proposition 2.1 and 2.2: 

Proposition 2.14. Let R > and T > be given. Then for 0<x<TAt^A 

(n,+) 

B$ (a) - 2 jf h(A^(y)) dy + O , 

where the 0(rC x l 2 ) is deterministic and only depends on a, T and R. 

Proposition 2.15. Let R > and T > be given. Then for 0<x<TAt^A 

(«,+) 

where the 0(rr x l 2 ) is deterministic and only depends on a, T and R. 

So according again to the criterion of Ethier and Kurtz (Theorem 4.1 p. 354 in 
[EK]), we deduce the convergence in law of a£"2 on [0, +oo). 

Actually one can deduce the convergence on [a, +oo) as well. For this we just need 
to observe that the criterion of Ethier and Kurtz applies in the same way for non 
homogeneous operators. For reader's convenience let us recall the main steps of its 
proof. First Propositions 2.1, 2.2, 2.14 and 2.15 imply the tightness of the sequence 
(A$,n> 1) on [a, +oo). Next Ito Formula shows that any limit of a subsequence 
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G x f(X) := 



is a solution of the non-homogeneous martingale problem (see the definition in [EK] 
p. 221) associated with the operator 

2A/"(A) + 2(1 + h(X))f'(X) ifxe [a, 0] 
2A/"(A) + 2h(\)f{\) if x € [0, +oo). 

Then Theorem 2.3 p. 3 72 in [EK] (with their notation replace t by x, x by A and 
take ro = and n = +oo) shows that this martingale problem is well posed 
(in particular it has a unique solution). This proves the desired convergence on 
[a, +oo). Since the proof of the convergence on (-co, a] is the same as on [0, +oo), 
this concludes the proof of Theorem 1.1. □ 

3. Extension to the non homogeneous setting 

We give here an extension of Theorem 1.1 when |/| = 1 and ip is allowed to be 
space dependent. Apart from its own interest, we will use this extension to prove 
Theorem 1.1 when \I\ > 2, see the next section. 

We first define non homogeneous cookies random walks. If 

£ = (Si,x,i >l,x€ Z), 

is given, we set 

for all i and x. Then X £ is defined by 

F[X e (n + 1) - X £ (n) = 1 | T £ , n ] = 1 - F[X e (n + 1) - X £ (n) = -1 \ T £ , n ] = p e>iiX , 

if #{j < n ■ X e (j) = X e {n)} = i and X e (n) = x. Similarly non homogeneous 
excited Brownian motions are defined by 

dY t =dB t + <p(Y t ,L?)dt, 

for some bounded and measurable if. Such generalized version of excited BM was 
already studied in [NRW2] and [RS] . In particular Ray-Knight results were obtained 
in this context and a sufficient condition for recurrence is given in [RS] (see below) . 
Now let ip be some fixed bounded cadlag function. Assume that for each n > 1, a 
function ip n : Z x [0, oo) — > R, cadlag in the second variable, is given. Consider 

A n (x) := sup \ip n ([2nx],£) - ip(x,£)\, 
i 

and assume that 

(24) A„ -> in D(R) when n -> oo. 

Assume further that sup ke \(p n (k 7 £)\ < 2n for n large enough and define e n — 

{£i,x(n),i > l,x e Z) by 

(25) £ . x(n) = i.^^,2. 
for alH > 1 and x € Z. Say that ip is uniformly Lipschitz in the second variable if 

(26) sup sup ^ I n < +oo. 

Finally define Ai™2 and A 0i „ as in the homogeneous setting (see the introduction). 
We can state now the following natural extension of Theorem 1.1: 
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Theorem 3.1. Let ip be some bounded cddldg function satisfying (26). Assume 
that for n large enough, X £n is recurrent and that Y is recurrent. Assume further 
that (24) holds. Then for any a e K and v > 0, 

(AW(x),xel) =^ (A a ,,„(x),xeR). 

n—>oo 

The proof of this result is exactly the same as the proof of Theorem 1.1. Note that 
as at the end of the previous subsection, we need to use here a non homogeneous 
version of Ethier-Kurtz's result (Theorem 4.1 p. 354 in [EK]). This time we just 
have to verify that the martingale problem associated with the operator 

2A/"(A) + 2(1 + h(x, A))/'(A) if x e [a, 0] 
2A/"(A) + 2h(x, A)/' (A) if x e [0, +oo), 



G x f{\) r- 



is well posed, where h(x, A) = J Q A tp(x, /j,) dfj,, for any x and A. But again this follows 
from Theorem 2.3 p. 3 72 in [EK]. 

In particular the above theorem applies to the following situation, which we will 
use in the proof of Theorem 4.1. Assume that p> : M x [0,oo) — > M satisfies the 
hypotheses of Theorem 3.1 and that a sequence ((p n ,n > 1) converges to ip as in 
(24). Assume in addition that for each n > 1, a function (X(n,x),x € Z) is given. 
Set A„ := X(n, [2n-]) and assume further that there exists A e D(M) such that 

(27) A„ -)• A in D(R) when n -> oo. 

Set 

<p\(xj) := <p(x, A(x) + £) for all x e M and £ > 0, 

and 

ip' n (x, t) := i^„(x, A(n, x) + £) for all x e Z and £ > 0. 
Note that if (27) holds, then ^([2n-],-) converges to ip\ as in (24). Let now 
£n,A n = A„), i > 1, x e Z) be defined by 

Let A("' A ") and A^ A ) be the processes associated to s n ,\ n and ip\ as in the intro- 
duction. The following is an immediate application of Theorem 3.1: 

Corollary 3.2. Assume that the hypotheses of Theorem 3.1 and (27) hold true. 
Then with the above notation, for any a and v, 

(A^ A ")(x),x e R) =^ (Ai A ](x),x e r) . 

Remark 3.3. Actaully the result of this corollary holds as well in the slightly 
more general setting where v is not fixed. More precisely, if v n converges to v when 
n — > oo, then A^i^ also converges in law toward Al A ]. The proof is exactly the 
same, since this setting is covered by Ethier-Kurtz's result. 

To finish this section, we recall some sufficient condition for recurrence of X e and 
Y proved respectively in [Z, Corollary 7] and [RS, Corollary 5.6] in the non homo- 
geneous case. We notice that it applies only when for all i and x, £j iX , respectively 
ip, is nonnegative. We only state the result in the continuous setting, the result for 
X £ being analogous. So if for x e R, 

/>oo 

6 x (<p) := / ip{xj) dl, 
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then Y is recurrent as soon as 

lim 



im inf — / 

s->+oo z J 



6 x (ip) dx < 1. 



4. Proof of Theorem 1.1 in the general case 

We actually prove the result in the non homogeneous setting. 

Theorem 4.1. Under the hypotheses of Theorem 3.1, for any finite set I, any 
tti£R and Vi>0,i£l, 

=A (A 0(i „ 4 (a;),a;eR) ieJ . 

iel n^oo ' CJ 

Proof. When |/| = 1, the result is given by Theorem 3.1. The general case can 
then be proved by induction on the cardinality of I. To simplify the notation we 
only make the proof of the induction step when the cardinality of I equals 2, but 
it would work similarly in general. So let a, a', v and v' be given. All we have to 
prove is that for any continuous and bounded functions H and H, 

E [H (a<?>,,) H (AW)] -+ E [H {A a , y )H (A 0> „)' , 

00. Consider the events 

A n := {AW(a')<«'}, 

for n > 1, and 

A := {A a . v (a') < v'}. 
Observe that conditionally to a£"2 and on the set A„ we have the equality in law: 



(28) 
when n 



(29) 



A (n) 



a ' v a'-a,v'-Ai n l(a'y 



with the notation of Corollary 3.2. This identity is straightforward. Maybe less 
immediate is the analogous equality in the continuous setting, so we state it as a 
lemma: 

Lemma 4.2. Let a, a', v and v' be given. Conditionally to A UiV and on A, we 
have the equality in law: 

,(A a ,„(a+-)) 



(30) 



A n/ , 



A„ 



A 



a'— a,v' — A a>v (a') ' 



Proof. One just has to observe (see also (2) in [RS]) that conditionally to A 0j „ and 
on A, the law of (Y t+Ta („) , t > 0) is equal to the law of an excited BM starting from 
a and associated to the non homogeneous function ip defined by 



(p(x, i) = tp(x, A a , v (x) + t). 

The lemma follows. 

It follows from (29) that for any continuous and bounded H, 



a 



H ( A (n) + (A ( ? ) , -A (n) ) 



A (n) 



u = 



where 



„(A) :=E[ff(A + Ai?l^ K) ) 
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for any A in the Skorokhod space D(M) such that A(a') < v' . Define similarly HI by 



H(A) :=e[h(a + A^_ a(o/) ) 



for any A £ D(R) such that A(a') < v'. Now Corollary 3.2 (see also the remark 
following it) shows that for any sequence of functions A n , satisfying A„(a') < v', 
and converging to some A in B(R), H n (A„) converges toward H(A). Moreover, by 
using the Skorokhod's representation theorem (see Theorem 6.7 in [Bil] ) , we can 
assume that a£"2 converges almost surely toward A 0j „. We claim that also 
converges a.s. to 1^. To see this it suffices to prove that F[A ayV (a') = v'] = 0. But 
the set {A a t ,(a') = v'} is included in the set {e a i(v') ^ 0}, where e a >(v') denotes 
the excursion of Y out of level a' starting from T a '{v'—), and this last event has 
probability (this is well known to be the case for the Brownian motion, and can 
be deduced for Y by an absolute continuity argument, see also [RS]). 

So if H and H are two continuous and bounded functions, we deduce from the 
dominated convergence theorem that 



(31) 



H(A^ V , )2T(A$)U 



E 



H{A a , y )H{A a , v )l A 



when n — >• oo. By using the same argument we see that the convergence in (31) 
also holds if we replace A n and A respectively by A c n and A c . Then (28) follows 
and this concludes the proof of Theorem 4.1. □ 



5. Proof of Corollary 1.2 
Note that for any a € R and v > 0, 

T Sn ,[2na]([nv]) = [2na] +2^S , eti) [ 2na ],[ n „](A;). 



feez 



Thus 



T£„,[2na](M) 

An 2 



= I A^(y)dy + o(l). 
Jr 



On the other hand, the occupation times formula ([RY] p. 224) gives 

r a (v) = / A a , v (y)dy. 

Now Theorem 1.1 shows that for any aj, u,, i £ I, and any fixed A > 0, the following 
convergence in law holds: 




iei 



So Corollary 1.2 follows from the following lemma (recall that wi"^ is defined in 
(23)): 

Lemma 5.1. Let e > 0, a € M <m<i u > &e given. Then there exists A > 0, such 
that 



h ±} i >a 



<e, 



/or aZZ n Zar^e enough. 
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Proof. We prove the result for wfy + \ The proof for Wa%~' is the same. First 
observe that w+ v is nonnegative and a.s. finite: it is equal to sup{F t : t < T a (v)} 
and r a (v) is a.s. finite since Y is recurrent. So for any e > 0, there exists A > a 
such that 

P[<„ > A] < e. 

Moreover by using Theorem 1.1 and Skorokhod's representation Theorem, it is 
possible to define A^l and A aiV on the same probability space, such that for any 

V > o, 



(n, 



sup |A<$(a;) - A a A x )\ >V 

0<x<A 



< e, 



P[T„(»7) > A] < 2e, 



for n large enough. Thus 
(32) 
where 

T n fa) = inf{a; >0 : A^(x) < r,}. 

Recall now that on [0, +oo), A^l(-) is equal in law to V £n ([2n-])/n (sec the begin- 
ning of Section 2.1). But since |e„|oo = 0(l/n), (V £rl (k),k > 0) is stochastically 
dominated by a Galton- Watson process (W n (k),k > 0) with offspring distribution 
a geometrical law with parameter 1 — p n = 1/2 — c/n, for some constant c > 
(with the convention that if G is a random variable with such geometrical law, then 
P(G = k) = p n (l - p n ) k for all k > 0, in particular E(G) = (1 - p„)/p„ < 1). 
Moreover, when W n (0) = 1, the probability for W n to extinct before time [nA] can 
be computed explicitly. If fj^\-) is the generating function of W n (k), then this 



probability is equal to /^](0). An expression for /^™ J (0) is given for instance in 
[AN] p.6-7: 



f (n) 
Jk 



(0) 



m„ 



1 - «n 



for all fc > 1, 



where 



and 



Pn 



1 - Pn 



4c 



S„ = {1 - m n (l - Pn)}/Pn = 1 - — + O 

It follows that /{^(O) = 1 - c'/n + C(l/n 2 ), with c' = 4c/(l - e- 4cA ) > 0. Now 
the law of W n starting from [7771] is equal to the law of the sum of [rjn] independent 
copies of W n starting from 1. Thus if W n (0) = [rjn], the probability for W n to 
extinct before time [nA] is f^ A] (0) lvn] ■ If 77 is small enough and n large enough, 

this probability is larger than (1 — e). By using now that V En is stochastically 
dominated by W n , (32) and the strong Markov property, we get 



(n,+) > 2 A < P w<^+) > 2 A and T n (rf) < A + P [T n (rf) > A] 
< P [W n ([nA]) > I W n (Q) = [rjn}} + 2e < 3e. 
This concludes the proof of the lemma. □ 
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6. Proof of Corollary 1.3 



To simplify notation we only prove the result when |/| = 1 but the general case 
works the same. First note that for any A, the law of Y lx has for density the 
function a ^ AE[L"J. Indeed, for any bounded and measurable function 0, 



= E 
= E 



Jo 

/ 

Jo 



ds 



X z (t)(Y(s))e- M dsdt 



0<s<t 



Jr 



X 2 d>(a)L?e- xt dtda 



E[<f>(a)\L°]da, 



where in the third equality we have used the occupation times formula (see Corollary 
(1.6) p.224 in [RY]). 

We now follow the argument given by Toth in [T2]. First observe that if 

T e ,a{v) := inf {j : #{i < j : X e (i) = a and X s (i + 1) = a + 1} = v + 1} , 

then exactly as we proved Corollary 1.2, we can show that r Eni [ 2 no](H) / '(4n 2 ) 
converges in law toward r a (v) for any a£l and v > 0. Next observe that for any 
a e Z and k e N, 

F[X En (k) = a] = ]T{P[t £ „,» = fc] +P[r £ „» = k}} ■ 



Thus for any nel, 

2nP (l £ „(0 A/(4n2) ) = [2H) 



2n(l 



-A/(4. 



" 2) )£> 



-feA/(4rt 2 ) 



fe>0 



Y { P k,M(") = k}+ Pfr eBi[ 2 n „](v) = k}} 



— V |e 

2n ^ I 



,Pn.lC) 



-E 



\ '"».,[»H W 

e A 



since 2n(l - e- A /< 4 "' )) ~ A/(2n). Note now that 



-Y : 



■dGN 



E 



i(M) 



and that for any v G K + , Corollary 1.2 implies 



E 



E 



-Ar a (j)) 



when n — > oo. The same remark applies with r instead of r. Thus by application 
of Fatou's lemma, for every a e M, 



(33) liminf (2n)P (X £n (0 V(4n2) ) = [2na]) > A / 



E 



-ATa(tl) 



EXCITED BROWNIAN MOTIONS AS LIMITS OF EXCITED RANDOM WALKS 



24 



But notice that for every o€l and v > 0, 



E 


e -AT„(t;)" 








Jo 






- A / 






Jo 



-Asir 



[r a (v) < s] ds 



e- As ¥[L a s > v] ds 



Therefore 
(34) A 



Jr Jo 



E 



-At (i;) 



= P[L a JX >v}. 

dv da = A / E[L°J da = AE[ 7A 
Jr 



] = !• 



On the other hand for any n 
(35) 



1. 



(2n)P (X e „ 

(^A/(4n 2 )) = [2no]) da 

It follows now from (33) (34) and (35) that for almost every a <G 
lim (2n)P(X £ „(0 A/(4n2) ) = [2na]) = AE[L»J. 

The corollary is then a consequence of Shcffe's lemma. 

7. Proof of Theorem 1.4 



□ 



We actually prove the following extension of Theorem 1.4 in the non homoge- 
neous setting: 

Theorem 7.1. Let ip be some bounded cadlag function satisfying (26). Let also 
(p n )n>i be a sequence of bounded cadlag functions converging to ip as in (24). Let 
e n be defined by (25) and for t > 0, set X^(t) := X en ([4n 2 t})/(2n). Then 

c 

n— loo 



(X {n) (t),t > 0) 



(Y(t),t>0). 



Proof. We first assume that Y is recurrent and that X £n is recurrent as well at least 
for n large enough. We will see below how one can then remove this hypothesis by 
using a truncation argument. In this proof we will use Corollaries 1.2 and 1.3, and 
their extension to the non homogeneous setting (these being straightforwards). 

Tightness: We first need to show that the sequence (X^ n \-), n > 1) is tight. All we 
have to prove (see e.g. Lemma (1.7) p. 516 in [RY]) is that for each T > 0, a > 
and 77 > 0, there are no and n > 0, such that for n > no, 



(36) 



sup \X^ n \s) -X (n \t)\ > rj 

t<S<t + K 



< an for all t < T. 



We first prove the above inequality for t — 0. For this it suffices to find k > such 
that 

P [T £n ,[2n7,](0) Ar en)[2n ,](0) < 4n 2 K ] < an, 

for n large enough (77 > and a being arbitrary and fixed), since the analogous 
result for 77 < is similar (use the same proof with the process -X^ instead of 
X^ n >). In fact it suffices to prove that 

(37) P [r £ni[2TO7] (0) < 4n 2 K ] < an/2, 

since the result with T en ^.nri\ (0) in place of T £nj pn^](0) is similar. A basic coupling 
shows that if suptp < C, for some constant C > 0, then the probability on the left 
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hand side of (37) is bounded by the analogous probability we would get by taking 
ip constant equal to C. But it is well known (this follows also from Corollary 1.2) 
that as n tends to oo, the left hand side in (37) converges toward P[t^(0) < n] 
and that this last term is a o(n) for Brownian motion with constant drift (see for 
instance Proposition (3.7) p. 105 in [RY]). This proves (37). To obtain (36) it 
suffices to observe that after time t, X^ is equal in law to a renormalized non- 
homogeneous cookie random walk starting from X^ n \t) and evolving in a shifted 
cookie environment (see also (29)). So we can apply the same proof and we obtain 
the same result with the same constants everywhere. This finishes to prove the 
tightness of (X^ n \-), n > 0). It remains to prove the convergence of the finite- 
dimensional distributions: 

Convergence of finite- dimensional distributions: To simplify notation we prove the 
result for one-dimensional distributions, but it works the same in general. So let 
(Wt,t > 0) be some limit in law of (X^ nk \t),t > 0), for a subsequence (rift, k > 0). 
Then for any bounded and measurable function <f>, 



On the other hand Corollary 1.3 shows that the term on the left hand side converges 
toward E[(f>(Y(j\))]. Since this holds for any A and any <j>, we deduce that Wt and 
Y(t) have the same law for every t > (see [F, Theorem la p.432]). This proves 
the convergence of one-dimensional distributions. 

This finishes the proof under the additional hypothesis of recurrence and it just 
remains to explain how one can remove this hypothesis. For this we use a truncation 
argument. For any R > and n > 1, let ipn(x,£), resp. (p n ^(x,£), be the functions 
equal to tp(x,£), resp. ip n (x,£), when x € [—R,R), resp. when |x| < 2nR, and 
equal to zero otherwise. It is immediate that <p n ,R still converges to ifiR as in (24). 

(n) 

Denote now by X R and Yr the processes associated respectively to (p n ,R and ifR. 
Since <p and the ip n 's are bounded, and since they are equal to zero outside of 
[-R, R), these processes are recurrent. So we just have proved that X^ converges 
in law toward Yr. Note now that up to the time (T erii [ 2 nfl](0)^ T 'e„,[-2n_R](0))/(4n 2 ), 

(with the notation from section 6), X^ and X^ are equal in law. Similarly up 
to the time tr(0) A T-r(0), Yr and Y are equal in law. But Corollary 1.2 shows 
that T En [2nR] (0)/(4n 2 ) and T En [_ 2n R] (0)/(4n 2 ), converge in law respectively toward 
tr(0) and T-r(0). By using also the monotonicity in R of these random times, we 
deduce that for any T > 0, 




E[<f>(W- 



)] 



(0)AT £iii[ _ 2nii] (0)<4n 2 T)^0 



when R — > oo, uniformly in n. It follows immediately that for any T > 0, X^ 
converges in law to Y on the time interval [0, T]. Since this is true for any T > 0, 
this concludes the proof of Theorem 7.1. □ 
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Remark 7.2. The notation A a ^ v {x) is taken from Toth and Werner [TW]. We 
notice by the way that here also the set 

A = {(A o ,,,(a;),a;>a)} (Oit , )eRx[0>oo)) 

forms a family of reflected/absorbed coalescing processes. In [TW] the A aj „'s were 
moreover independent Brownian motions (reflected or absorbed in depending on 
the time interval) and therefore A was called (in their Section 2.1) a FICRAB 
(for family of independent coalescing reflected and absorbed Brownian motions). 
Such family of coalescing Brownian motions seems to have been first studied by 
Arratia [Arr] and is now better known under the name of Brownian web (see for 
instance [FLNR]). Here the situation is slightly different: first each A 0) „ is some 
diffusion which is not a Brownian motion and before they coalesce two A ai „'s are 
not independent. For instance if v < v', then (A ai „,A ai „/) satisfies the following 
system of stochastic differential equations: 

!dKA x ) = 2 v / Aa,«(x) dB x + 2(l {a < a .< 0} + fe(A a ,„(x ))) dx 
dA a y(x) = 2 V / A a ,„(x) dB x + 2y/A a , v ,(x) - A a ,„(x) dB x 
+2(l{ a < 2; <o} + h(A aiV >(x))) dx, 

for all x € [a, +oo), where B and B are two independent Brownian motions. This 
result follows from (30) and the Ray-Knight theorem (see for instance [RS, The- 
orem 6.1]). Note that we could describe similarly the law of (A 0i)t)4 ,i € I), for 
any finite set /, and any (aj,i>j), i e I. In [TW], the family A was called a se- 
quence of forward lines and the dual sequence, the sequence of backward lines 
A* = {A* )t ,(-) : (a, v) e K x [0, oo)}, was defined by 

(39) K,vi x ) = sup{w : A_ XiU ,(-a) < v}, 

for all x > a and v > 0. As in [TW] we can define A* here and we have also 

(A* a v (x),x >a) = {A_ atV (-x),x > a), 
in law (see Theorem 2.3 in [TW]). It is important to observe that 

(40) (A ayV (x),x € K) is a function of ((A atV (x),x > a), (A*_ a v (x)), x > —a)). 

We notice now some other notable differences with the situation in [TW]. First 
if we denote by Qh the law of A, then the law of A* is Q-h- In particular A 
and A* do not have the same law (in other words A is not self-dual), except if 
h = 0. Moreover, for any a (say a < 0) and v > 0, the process A a ^ v will almost 
surely not hit in the time interval [a, 0]. The reason is that in the time interval 
[0,r a (t>)] the excited BM will cross each level x <G [a, 0] and strictly increase its 
local time on these levels (by using the absolute continuity between the laws of a 
standard BM and the excited BM). Similarly given any a < a' , v and v' , we have 
A a , v (x) A*_ a , , (—x) = A a i tV > (x) for all x £ [a, a'] almost surely. Let us also notice 
that couples of processes such as (A ajV (x),a < x < 0) and (Aq v ,(x),0 < x < —a), if 
a < 0, are conjugate diffusions (see [T3] for a definition). Similarly (A 0tV (x),x > 0) 
and (A* v ,(x),x > —a), if a < 0, are also conjugate. 

Now we can sketch another proof of Theorem 4.1 which bypass the use of Corollary 
3.2 and uses instead these notions of forward and backward lines. The idea is to 
first prove that 

(41) {(A%> iVl (x),x>ai),iel\ =^ {(A auVi (x),x> ai ),ieI}. 
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This can be done by using Ethier-Kurtz's result (Theorem 4.1 p. 354 in [EK]), (29) 
and (38). One can next define analogues A^") and A'")'* respectively of A and A*, 
in the discrete setting and it then suffices to use (39) (and its discrete counterpart), 
(40) and (41) to deduce the desired convergence. Since we already gave another 
proof, we omit the details here. 
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